Massively parallel factorizations of polynomials with many non-commuting variables

commuting and non -commuting graphs of finit groups

فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...

Non-Commutative Representations of families of K2 Commutative polynomials in 2K2 Commuting Variables

Given a collection P = {p1(x1, . . . , x2k2), . . . , pk2(x1, . . . , x2k2)} of k commutative polynomials in 2k variables, the objective is to find a condensed representation for these polynomials in terms of a single non-commutative polynomial p(X,Y ) in two k × k matrix variables X and Y . Algorithms that will generically determine whether the given family P has a non-commutative representati...

Invariant and Coinvariant Spaces for the Algebra of Symmetric Polynomials in Non-Commuting Variables

We analyze the structure of the algebra K〈x〉n of symmetric polynomials in non-commuting variables in so far as it relates to K[x]n , its commutative counterpart. Using the “place-action” of the symmetric group, we are able to realize the latter as the invariant polynomials inside the former. We discover a tensor product decomposition of K〈x〉n analogous to the classical theorems of Chevalley, Sh...

Monotonicity in several non-commuting variables

Let f : (a, b)R. The function f is said to be matrix monotone if A ≤ B implies f(A) ≤ f(B) for all pairs of likesized self-adjoint matrices with spectrum in (a, b). Classically, Charles Loewner showed that a bounded Borel function is matrix monotone if and only if it is analytic and extends to be a self-map of the upper half plane. The theory of matrix montonicity has profound consequences for ...

Propagation of I/O-Variables in Massively Parallel Processor Arrays